
public class CountingCoinsAgain {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

//		int p=1, n=5, d=10, q=25;
//		int np=100, nn=0, nd=0, nq=0;
//		int count=1,t=0; 
		int d=10, q=25, np=100, nn=0, nd=0, count=1;
		for( int nq=0; nq<=4 ; nq++ , nd=0 , nn=0 , np=100-(nq*q)  )
			for( ; nd<=10 ; nd++, nn=0 , np= 100-(nd*d+nq*q) )
				for( ; np>=0  ; nn++ , np-=5 , count++ )
						System.out.format("%3d:%dnq,%dnd,%dnn,%dnp\n",count,nq,nd,nn,np);
		
		
		
		
		
		
		
		
		
		
		
		//		for ( ; nq<=4 ; nq++ , nd=-2)
//		{
//			for( ; nd<=10 ; nd++, nn=-2)
//			{
//				for( ; nn<=20 ; nn++ , np=-5)
//				{
//					for( ; np<=100 ; np++, count++ , t=(q*nq)+(d*nd)+(n*nn)+(p*np))
//						if( t==100)
//						System.out.format("%3d:%dq,%dd,%dn,%dp\n",count,nq,nd,nn,np);
//				}
//				
//			}
//		}
			
	}

}
